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У роботі описано інтерактивний проблемно-орієнтований програмний комплекс, призначений 
для автоматизації традиційних процедур обробки, аналізу та розпізнавання біомедичних зображень 
широкого класу (гістологія, гематологія, цитологія, морфологія клітинних елементів, клінічна 
лабораторна діагностика і т.п.) з метою отримання даних, необхідних для подальшого прийняття 
фахівцями інтелектуальних рішень при клінічних обстеженнях та біологічних і медичних 
дослідженнях. Система здійснює аналіз 1 розпізнавання об'єктів за допомогою структурних методів. 
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На початку 60-х років кілька дослідників незалежно і практично одночасно 
висунули ідею використання для задач опису, аналізу й розпізнавання образів 
різноманітних лінгвістичних конструкцій і моделей, що складаються з алфавіту 
первинних (непохідних) термінальних символів (примітивів) і набору синтаксичних 
правил для конструювання слів із символів цього алфавіту |1). При цьому кожному 
класу образів відповідає множина результатів композиції цих образів з фіксованого 
набору примітивів, що утворюють алфавіт образів. Таким чином, кожен клас образів 
описується певною множиною слів або мовою в заданому алфавіті. Сукупність 
правил композиції, за якими породжуються всі образи певного класу, і тільки вони, 
називають граматикою (або породжувальною граматикою) цього класу образів. 

Внаслідок наявної аналогії між такими принципами побудови образів 1 
принципами генерування слів у класичній теорії формальних мов 1 граматик ці 
методи дістали назву лінгвістичних або синтаксичних методів. Досить швидко 
лінгвістичні методи вийшли за межі безпосереднього використання моделей 
класичної теорії формальних мов і граматик, в якій застосовується одна основна 
операція композиції - конкатенація. Почалися активні дослідження і розробка 
оригінального математичного апарату, в якому, спираючись на центральну ідею 
лінгвістичного підходу - зображення образу як композиції (конкатенації) Його 
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підобразів, істотно розширюються набори правил або операцій композиції і 
відповідно ускладнюються і розвиваються граматики класів образів. Доречно 
називати такі математичні моделі вже не граматиками класів образів, а алгебрами 
класів образів. Більш складні операції композиції в алгебрах класів образів 
дозволяють задавати складніші взаємини між підобразами, описувати та аналізувати 
більш складні структури образів, розширювати сфери застосування автоматизованих 
систем розпізнавання образів. 

У результаті такого інтенсивного Й екстенсивного розвитку ці методи швидко 
вичерпали можливості лінгвістичного або синтаксичного підходу і сьогодні 
адекватнішою назвою для них є структурні методи опису та розпізнавання образів. 
Зокрема, структурні методи є єдиними придатними для вирішення завдань 
розпізнавання складних образів, тобто зображень, що містять значну кількість 
окремих елементів, між якими існують складні просторові взаємини. Такі задачі 
отримали в літературі назву аналізу сцен. 

Відзначимо деякі основні й істотні переваги використання структурних 
методів. Крім традиційної задачі розпізнавання - класифікації образів, тобто задачі 
віднесення даного образу до певного класу, структурні методи додатково дають 
також опис структури аналізованого образу. 

Структурний підхід надає можливість описувати велику кількість (теоретично 
нескінченну множину) об'єктів за допомогою порівняно малого числа простих 
примітивів і правил граматики. Ця можливість базується на використанні 
рекурсивної природи формальних граматик. Породжувальне правило граматики 
може бути застосовано будь-яку кількість разів, і, таким чином, дає змогу компактно 
задавати структурні особливості нескінченної кількості об'єктів. 

Структурні методи менш чутливі (а в багатьох випадках взагалі нечутливі) до 
таких класичних проблем систем розпізнавання, як різноманітні перетворення 
зображень: поворот, перенесення, зміна масштабу і т.ін. Ця властивість структурних 
методів є наслідком того, що коли оптимальним чином вирішено проблему опису 
структури образів (тобто вибору примітивів і правил їхньої композиції), то такий 
опис образу стає інваріантним щодо всіх зазначених перетворень. 

Перші автоматизовані системи розпізнавання, що використовували структурні 
методи, були дуже чутливі до найменших помилок при виділенні примітивів у 
початкових образах, тобто вимагали зображень дуже високої якості. Сучасні методи 
і системи припускають наявність різноманітних пошкоджень та шумів у вихідних 
зображеннях і дають змогу здійснювати ефективну обробку таких зображень за 
допомогою методів екстраполяції, різноманітних  фільтрацій, застосування 
стохастичних формальних граматик, означення і використання функцій близькості 
для синтаксичних об'єктів та ін. 1). 

Усі зазначені переваги і позитивні характеристики має пропонована 
інтерактивна автоматизована програмна система обробки, структурного аналізу 1 
розпізнавання біомедичних зображень ВМРЕ. У першу чергу це пов'язано з тим, що 
предметна область дії системи ВМРЕ - біомедичні зображення (гістологія, 
гематологія, цитологія, морфологія клітинних елементів 1 т.д.) 1 особливості завдань, 
які традиційно вирішуються в цій області, дозволяють однозначно віднести 
проблему автоматизації розпізнавання відповідних образів до аналізу сцен |2,31. 

Система ВМРЕ послідовно реалізує всі етапи процедури розпізнавання, що 
задаються класичною схемою структурного розпізнавання образів (1|. На першому 
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етапі здійснюється сегментація (або квантування) вихідного зображення. Головною 
метою сегментації є зменшення ступеня диференційованості цього зображення й 
усунення з коду зображення різноманітних випадкових локальних пошкоджень і 
шумів, тобто попередня фільтрація та реставрація зображення з метою поліпшення 
його якості. Від результатів фільтрації та попередньої обробки істотно залежить 
ефективність усіх подальших етапів роботи системи. 

Найпоширенішим методом здійснення квантування є так званий пороговий 
метод |4|. У найбільш загальному вигляді пороговий метод задається математично 
як таке перетворення вихідного зображення: 

5(х, у) а К, якщо Т(К - 1) 2 Дх, у) я Т(Ю, К - 1,2,..., т, 

де (х, у) - це координати елемента (або пікселя) зображення; 5(Х, у) 1 /(х, у) - 
значення характеристики пікселя квантованого 1 вихідного зображення відповідно 
(наприклад, це може бути рівень яскравості даного пікселя); Т(0), Т(1), ..., Т(т) - 
порогові значення обраного перетворення Т (710) - мінімальне, а Т(т) - максимальне 
значення порога). Таким чином, квантоване зображення матиме лише т різних 
значень характеристик пікселів. Граничний оператор Т можна також розглядати як 
функцію виду:  Т((х, у),  М(х, у), /(х, у), де  М(х, у) є певною локальною 
характеристикою пікселя (х, у) (наприклад, це може бути середній рівень яскравості 
пікселів, сусідніх з елементом (Х, у)). 

Існують три основні типи порогового оператора. Якщо оператор Т залежить як 
від значення /(Х, у), так і від М(х, у), то метод називається локальним пороговим 
методом. Якщо оператор Т залежить тільки від значення ЙХ, у), то відповідний метод 
називається глобальним пороговим методом. Нарешті, якщо Т залежить крім значень 
функцій /х, у) 1 М(х, у) також 1 від значень координат х та у точки зображення, то цей 
метод називають динамічним пороговим методом. 

У системі ВМРЕ застосовано модифікований глобальний пороговий метод. 

Значення характеристики пікселя підраховувалися, виходячи зі значень рівнів 
трьох його колірних складових. Значення відповідних порогових величин та їхня 
кількість обиралися з урахуванням особливостей досліджуваних зображень. У 
результаті було зафіксовано три порогові значення, що відповідають значенням 
найменшої, проміжної 1 найбільшої яскравості. Це дало змогу отримувати з 
початкового зображення чітке монохромне зображення об'єкта й уникнути 
складного аналізу шкали півтонів. 

Численні дослідження Й експерименти у галузі психології зору 1 численні 
результати у галузі створення автоматизованих систем розпізнавання дозволяють 
стверджувати, що найбільш інформативними характеристиками розпізнаваних 
образів є контури. Саме контури визначають найважливішу властивість образу - 
його форму. Контуром на зображенні називають сукупність точок (пікселів), що 
лежать на межі двох областей зображення з різними значеннями показників пікселів. 
Об'єкти аналізу для дослідників на біомедичних зображеннях, які використовуються 
в ранній діагностиці, зазвичай бувають невеликими і малоконтрастними порівняно з 
навколишнім фоном, що істотно ускладнює проблему виділення контурів таких 
об'єктів. Крім того, останні характеризуються великою мінливістю, складною 
геометричною структурою, взаємними накладаннями та довільним розташуванням у 
просторі зображення. 

Застосування | модифікованого глобального | порогового методу на 
попередньому етапі дозволило побудувати ефективну і гнучку процедуру виділення 
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контурів з монохромного зображення. Зокрема, було ефективно вирішено такі 
традиційні проблеми виділення контурів, як наявність можливих розривів у 
контурах внаслідок пошкоджень та зашумлення вихідного зображення, а також 
локальні коливання ліній контурів, які у більшості випадків є несуттєвими для 
наступних етапів структурного аналізу і розпізнавання. Обхід всіх виділених 
контурів здійснюється одночасно із запам'ятовуванням пройдених ділянок контурів 
у бітовому масиві контурів. 

З огляду на специфіку предметної області та функціональну орієнтацію 
системи ВМРЕ для аналізованих зображень було обрано такі три примітиви: дуга 
опукла назовні, дуга, опукла всередину, та лінія або відрізок. Напрямок опуклості 
визначається, виходячи з принципу обходу контурів. Обхід контуру здійснюється за 
годинниковою стрілкою так, що аналізований об'єкт весь час залишається праворуч 
від напрямку руху. Результатом цього етапу було подання окремих елементів 
початкового зображення у вигляді слів в обраному алфавіті примітивів. 

Побудована формальна граматика перетворює отримані слова до певної 
нормальної (канонічної) форми. Саме до такої форми, у якій система зберігає у своїй 
пам'яті зразки (або шаблони) для класифікованих образів. 

Система здійснює процедуру класифікації даного образу за допомогою 
класичного методу порівняння з еталоном. При цьому використовуються три різні 
функції для оцінки близькості синтаксичних образів з використанням так званої 
метрики Левенштейна |1), що дає змогу враховувати й ігнорувати можливі локальні 
спотворення вихідних об'єктів, неминучі при отриманні біомедичних зображень. 

Крім класифікації об'єктів зображення за формою система видає ще дві важливі 
структурні характеристики об'єкта - його периметр і площу. Додатково користувач 
може отримати основні колірні характеристики будь-якого з розпізнаних об'єктів. 

На завершення відзначимо найважливіші особливості даної системи. 

Система ВМРЕ здійснює на комп'ютері в реальному масштабі часу ефективну і 
комплексну обробку, структурний аналіз і розпізнавання зображень у галузі 
біомедицини (гематологія, цитологія, морфологія клітинних елементів, гістологія, 
клінічна лабораторна діагностика і т.п.). Початкове кольорове зображення може бути 
подано на вхід системи в будь-якому з популярних графічних форматів (Бтпр, 815, ре, 
реє та ін.). 

Система ВМРЕ припускає реалізацію на порівняно малопотужних 
комп'ютерах з обмеженнями на доступні ресурси оперативної пам'яті, що значно 
розширює можливості її застосування. Цьому також сприяє досить простий 1 
дружній інтерфейс, розрахований на рядового користувача. 

Система ВМРЕ здійснює розпізнавання і класифікацію об'єктів початкового 
зображення за двома основними характеристиками: формою і розмірами. Розміри 
об'єкта задаються двома параметрами: периметром і площею, які вимірюються в 
умовних одиницях залежно від масштабу зображення. Зауважимо, що в системі 
ВМРЕ форма об'єкта ідентифікується однозначно незалежно від просторового 
розташування та орієнтації об'єкта. Як результат аналізу зображення за формою 
виводяться різноманітні кількісні характеристики всього зображення в цілому. 
Зокрема, виводиться інформація про кількість розпізнаних об'єктів кожного класу 
(типу) разом з синтаксичним ідентифікатором відповідного класу. Одночасно 
видаються результати аналізу всього зображення за розмірами (периметрами і 
площами) об'єктів. 
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Система ВМРЕ видає на екран дисплея комп'ютера інтегрований структурний 
опис результатів обробки і аналізу початкового зображення у вигляді монохромного 
зображення, на якому подано всі розпізнані об'єкти з відображенням їхньої форми 1 
просторового розташування. Отримані дані дають змогу фахівцям істотно 
економити час і зусилля при виконанні потоку стандартних рутинних операцій над 
біомедичними зображеннями, приймати більш обгрунтовані інтелектуальні рішення 
при клінічних обстеженнях та біологічних і медичних дослідженнях, значно 
підвищувати своєчасність, якість 1 достовірність діагнозів. 

Істотною перевагою системи ВМРЕ є можливість роботи в інтерактивному або 
діалоговому режимі. Досвід створення і застосування програмних систем для 
розпізнавання біомедичних зображень свідчить, що розробка повністю автоматичної 
системи мало доцільна як через складність і значну вартість такої системи, так і з 
точки зору ефективності її роботи. Для найбільш досконалої автоматичної системи 
розпізнавання виникають ситуації, в яких вона не здатна прийняти правильне 
рішення, і отже, здійснює помилковий аналіз. Виходом із цього положення є 
втручання в процес розпізнавання кваліфікованої людини-фахівця. 

Таким чином, інтерактивний режим роботи системи дає змогу користувачеві 
активно впливати на процес розпізнавання, змінювати режими і параметри 
функціонування системи, підбираючи в результаті експерименту найбільш оптимальні 
і найбільш відповідні значення параметрів для даної серії зображень. Зокрема, за 
допомогою зміни характеристик аналізу колірних складових зображень реалізується 
ідея так званого «кольорового фільтра». Вибір найбільш адекватного «кольорового 
фільтра» для заданої серії біомедичних зображень дає змогу на порядок прискорити 
процедуру 1 підвищити якість їхнього аналізу. Особливо тоді, коли об'єкти 
розпізнавання (нормальні або патологічні) мають особливі колірні відмінності. Це 
цілком відповідає традиційній медичній практиці, коли певні аномальні або 
патологічні симптоми на відповідних знімках мають особливі колірні характеристики. 

Нарешті, система ВМРЕ є надійною, ефективною та відкритою системою. 
Надійність 1 ефективність системи підтверджено численними експериментальними 
випробуваннями. Відкритість системи дозволяє істотно розширювати її можливості. 
Зокрема, за наявності достатньо обгрунтованих професійних алгоритмів аналізу 
отримуваних даних, система може автоматично здійснювати попереднє 
діагностування. Досвід використання подібних систем комп'ютерної діагностики 
свідчить про те, що якість, своєчасність і достовірність автоматичного або 
автоматизованого діагностування / зазвичай є кращими, ніж у випадку 
діагностування, яке виконують фахівці середнього рівня кваліфікації. 

Дана система є результатом хорошого поєднання класичних математичних 
моделей і методів структурної теорії розпізнавання образів і досягнень у галузі 
сучасної технології програмування. 
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КЕ5ОМЕ 


В.М. Тгокрутспик, Т.М. Тгокпупспик 

Паегасійїує 5оїкууаге 5у5іет Гог ргосеззіпе, 5їгисіигаї апаїузіз апа гесорпібіоп 
ої біотедіса! ітаг?е5 

Тріз5 рарег дебсгібез а 50Їімуаге 5узіеті (фа геаї7е5 оп-согарикег геаї-йте апа 
іпіегасйуєе, еййсіепі апа сотріех ргосез5іпе, 5ігисіита! апаїузі8 апа гесоєпійоп ої ітаєе5 
іп Фе Пед ої Ббіоптедісіпе (Прі5оЇовбу, Пепагоїову, суїоїоєу, птлогрпоїоєу ої сеПиіаг 
еіетепі5, еїс.) изіпє тешоадя ої 5(гисіига! гесобпійоп Феогу. ТПе ригровбе ої Фе 5узіета 15 
го обіаїп Чака Фас аПом/5 5ресіаїяїкз (о 5ауе йте апа ебогі 5ієпійсапйу мбе регіоглаїпя 
Фе Пом/ ої 5:апдага гоййпе орегайопзя їп Фе апа/узі8 ої Біотедіса! ітаєе5, (0 таке тоге 
іпїоглед іпіеШяепсе десі5іоп5 іп сПпіса! ехатіпайоп5 апа Біоіоєіса! апа пледїсаї 
гезеагсП, апа (о зієпійсапйу ітргоуе Ше штеПппез5, дашу апа гепабійу ої фіабпобез. 

Тіз зуз5(епа іпуоіуе5 Ше ітріетепіайоп ої геіайуєїу Іохуу-ромуег сотриїег5 міф 
Птіга гезоигсез, у/рісп бгеайу ехіепад5 Ше роз5ібШцез ої ії5 арріїсацоп. ТРіз 15 аїзо 
Гасішкатеа Бу а 5ітріе апа и5ег-Їпепаїу іпіегіасе дезієпеай Гог Пе амегаєе ивзег. 

Тре зубієт 15 а гепабіе, ебїїсіепі апа ореп 5у5іет. ТРре гепабішу апа еїійсіепсу ої 
Фе зузіета 15 сопігтеад Бу питегоц5 ехрегітепіа! (е515. Ореппез5 ої Ше зуз5іет аПоуму8 (0 
соп5ідегабІу ехрапа ї5 роз51б1й без. і рагісиіаг, їй Шеге аге 5иййісіепйу 5иб5іапйата 
ргоїе85іопа! аїдогіїбпіє Гог апаїугіпє Ше Чаїа гесеіусд, Ше зузіет сап ашіотайсаПу 
регіогт ргейтіпагу фіадпобі8. 
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